/*
 * @Author: wwssaabb
 * @Date: 2021-12-04 11:25:51
 * @LastEditTime: 2021-12-04 11:32:53
 * @FilePath: \handwritten-code\algorithm\移除元素.js
 */

/* 
给你一个数组 nums 和一个值 val， 你需要 原地 移除所有数值等于 val 的元素， 并返回移除后数组的新长度。
不要使用额外的数组空间， 你必须仅使用 O(1) 额外空间并 原地 修改输入数组。
元素的顺序可以改变。 你不需要考虑数组中超出新长度后面的元素。

来源： 力扣（ LeetCode）
链接： https: //leetcode-cn.com/problems/remove-element

输入： nums = [3, 2, 2, 3], val = 3
输出： 2, nums = [2, 2]
*/

//双指针（快慢指针）,时间复杂度O(n)、空间复杂度O(1)

var removeElement = function (nums, val) {
  let k = 0
  for (let i = 0; i < nums.length; i++) {
    if (nums[i] !== val) nums[k++] = nums[i]
  }
  return nums.slice(0, k)
};

console.log(removeElement([3, 2, 2, 3], 3))
console.log(removeElement([3, 3], 3))